Optimal Transportation under Controlled Stochastic Dynamics

نویسندگان

  • XIAOLU TAN
  • NIZAR TOUZI
چکیده

We consider an extension of the Monge–Kantorovitch optimal transportation problem. The mass is transported along a continuous semimartingale, and the cost of transportation depends on the drift and the diffusion coefficients of the continuous semimartingale. The optimal transportation problem minimizes the cost among all continuous semimartingales with given initial and terminal distributions. Our first main result is an extension of the Kantorovitch duality to this context. We also suggest a finite-difference scheme combined with the gradient projection algorithm to approximate the dual value. We prove the convergence of the scheme, and we derive a rate of convergence. We finally provide an application in the context of financial mathematics, which originally motivated our extension of the Monge–Kantorovitch problem. Namely, we implement our scheme to approximate no-arbitrage bounds on the prices of exotic options given the implied volatility curve of some maturity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determining Optimal Number of Suppliers in a Multiple Sourcing Model under Stochastic Lead Times

Employing more than one supplier and splitting orders between them is a strategy employed in supply chains to lessen the lead-time risk in unstable environments. In this paper we present a multiple-sourcing inventory system with stochastic lead-times and constant demand controlled by a continuous review, reorder point-order quantity inventory policy. We consider the situation in which the order...

متن کامل

Optimal Blood Transportation in Disaster Relief Considering Facility Disruption and Route Reliability under Uncertainty

The blood supply chain as a part of healthcare systems play a substantial role in health improvement within societies, and blood supply for daily needs and especially in disasters is the challenges requiring more attention. This paper presents a fuzzy-stochastic mixed integer linear programming model to design blood supply chain network for disaster relief. To deal with the uncertainty in model...

متن کامل

Robust uncapacitated multiple allocation hub location problem under demand uncertainty: minimization of cost deviations

The hub location–allocation problem under uncertainty is a real-world task arising in the areas such as public and freight transportation and telecommunication systems. In many applications, the demand is considered as inexact because of the forecasting inaccuracies or human’s unpredictability. This study addresses the robust uncapacitated multiple allocation hub location problem with a set of ...

متن کامل

Modeling and solving a three-stage fixed charge transportation problem considering stochastic demand and price

This paper considers a three-stage fixed charge transportation problem regarding stochastic demand and price. The objective of the problem is to maximize the profit for supplying demands. Three kinds of costs are presented here: variable costs that are related to amount of transportation cost between a source and a destination. Fixed charge exists whenever there is a transfer from a source to a...

متن کامل

An Appraisal of Sustainable Urban Transportation: Application of a System Dynamics Model

Increasing pressures caused by negative consequences of transportation and traffic problems in major cities, have resulted many attempts towards improvement of planning and management of transportation systems, according to sustainability objectives. In this paper, a comprehensive model is developed using a system dynamics approach to evaluate sustainable urban transportation. This model includ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013